Multi-copy and stochastic transformation of multipartite pure states 
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Characterizing the transformation and classification of multipartite entangled states is a basic 
problem in quantum information. We study the problem under two most common environments, 
local operations and classical communications (LOCC), stochastic LOCC and two more general en- 
vironments, multi-copy LOCC (MCLOCC) and multi-copy SLOCC (MCSLOCC). We show that two 
transformable multipartite states under LOCC or SLOCC are also transformable under MCLOCC 
and MCSLOCC. What's more, these two environments are equivalent in the sense that two trans- 
formable states under MCLOCC are also transformable under MCSLOCC, and vice versa. Based 
on these environments we classify the multipartite pure states into a few inequivalent sets and or- 
bits, between which we build the partial order to decide their transformation. In particular, we 
investigate the structure of SLOCC-equivalent states in terms of tensor rank, which is known as the 
generalized Schmidt rank. Given the tensor rank, we show that GHZ states can be used to generate 
all states with a smaller or equivalent tensor rank under SLOCC, and all reduced separable states 
with a cardinality smaller or equivalent than the tensor rank under LOCC. Using these concepts, 
we extended the concept of "maximally entangled state" in the multi-partite system. 

PACS numbers: 03.65.Ud. 03.67.Mn. 03.67.-a 



I. INTRODUCTION 

One of the main tasks in quantum information theory 
is to find out how many different ways there exist, in 
which several spatiaUy distributed objects could be en- 
tangled under certain prior environments with restricted 
physical resource. For example, we often use local op- 
erations assisted with classical communication (LOCC) 
with which one can obtain quantum resources definitely. 
This is a key condition to transform and prepare different 
multipartite states from each other, which are the basic 
ingredient in quantum-information tasks, such as GHZ 
states in quantum teleportation [l| and graph states in 
quantum computation [3 • It is known that bipartite pure 
entangled states are interconvertible in the asymptotic 
LOCC transformations 0]. In other words, all bipartite 
pure entangled states can be used to perform the same 
quantum-information task in the asymptotic regime. 

On the other hand, the problem becomes complex for 
multipartite states. For example, it is known that two 
pure states are transformable from each other with cer- 
tainty, namely equivalent if and only if they are related 
by local unitary operation (LU), i.e., \ip) = ^iUi\(p) 
where Ui arc unitary operators [J|. However in this way 
we can remove only very few parameters that character- 
ize the system. As a result, we have to compare quan- 
tum states with an exponentially increasing number of 
parameters and it is thus unlikely to get a clear judge- 
ment of their convertibility under LOCC. To reduce the 
difficulty, Bennett et al [J] introduced another environ- 
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ment, namely the conversion of states through stochastic 
LOCC (SLOCC) with a nonzero success probability. Two 
pure states of a multipartite system are equivalent under 
SLOCC if and only if they are related by an invertible lo- 
cal operator^ i.e., \tp) = {g)^ Ai\(p) where Ai are invertible 
operators |5[- For instance, concerning the three-qubit 
fully entangled states which contains no factorized sys- 
tems under SLOCC, there exist only two different fami- 
lies namely the Greenberger-Horne-Zeilinger (GHZ) state 
and the W state In principle, the total classifica- 
tion oi 2 X M X N states under SLOCC is realizable in 
terms of hyper-determinant 0, range criterion Q and 
matrix pencil 0]. Furthermore, with SLOCC researchers 
have also addressed the behavior of multiqubit states, 
which are the fundamental resource in quantum compu- 
tation and communications. In addition, the SLOCC en- 
vironment is also a key technique to a few other impor- 
tant quantum information tasks, such as entanglement 
distiUation [loj . 

In this paper we generalize the above two envi- 
ronments, which focus on one-copy transformation of 
quantum states. We propose the multi-copy LOCC 
(MCLOCC) and multi-copy SLOCC (MCSLOCC) in the 
sense that one can use many copies of states to produce a 
target state under LOCC and SLOCC, respectively plj . 
In fact, when a state \ip) can be transformed to \ip) by 
SLOCC, we need to prepare many copies of \ip) for gen- 
erating the state \Tp). So, from the operational view- 
point, it is natural to consider the convertibility from 
plural copies of the given state \(p) For example, the 
transformation between bipartite pure states is subjec- 
tive to Nielsen's majorization theorem [l2j, and states 
violating the theorem are usually not inter-convertible. 
However as already mentioned [3|, we can produce any 
target state with enough copy of input states. The fact 
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indicates that there is an essential difference between one- 
copy and multi-copy transformation. This is important 
for various quantum-information tasks which may require 
different kinds of states as the input states. By studying 
MCLOCC and MCSLOCC, we can more effectively make 
use of the quantum resources. In particular, we will show 
that the two environments arc equivalent in the sense 
that two transformable states under MCLOCC are also 
transformable under MCSLOCC, and vice versa. This is 
different from the relation between LOCC and SLOCC 
environment, where two equivalent states under SLOCC 
are often inequivalent under LOCC. 

Based on LOCC, SLOCC and MCLOCC environ- 
ments, we build a hierarchy to classify the multipartite 
pure states. We show that two transformable states un- 
der LOCC are also transformable under SLOCC, and 
further transformable under MCLOCC. In this sense, 
the LOCC environment is superior to other two en- 
vironments. To characterize the transformation un- 
der SLOCC, we introduce the concept of tensor rank, 
which is also known as the Schmidt measure of entangle- 
ment 13[ . As tensor rank is an invariant under invcrtible 
SLOCC, in terms of it and the local ranks of reduced den- 
sity operators we can further characterize the structure 
of multipartite states under SLOCC. 

We also propose the concept of maximally entangled 
states in under a given environment, in the sense that 
it can be used to generate all states in a set or orbit. 
First, we will show that any fully entangled 71-partite 
pure state is maximal concerning MCLOCC among all 
n-partite pure states. Furthermore, for a given tensor 
rank, any state SLOCC-equivalent to GHZ states is a 
maximally entangled state concerning SLOCC in the set 
of states with the tensor rank. Third, we introduce the 
concept cardinality to describe the smallest number of 
product states forming the convex sum of a separable 
state, whose purification we name as the reduced separa- 
ble pure states. Then we show that the GHZ state with 
rank d is maximal concerning LOCC among reduced sep- 
arable pure states with the largest cardinality d. 

The rest of the paper is organized as follows. In Sec.HIl 
we define the basic environment for state transformation 
including multi-copy LOCC (MCLOCC), SLOCC and 
LOCC. We also establish their relations such as partial 
order and equivalence. In Sec. IIIIl ITVl and IVl we classify 
the multipartite pure states by three elementary steps 
in terms of MCLOCC, SLOCC and LOCC, respectively. 
We conclude in Sec. IVIl 



II. 



DEFINITIONS AND GENERAL 
CLASSIFICATION 



We start by defining a few useful criterion for one-way 
transformation between multipartite pure states. 

Definition 1 We denote >-locc IV'2) when there 
exists LOCC that transforms j^/^i) to \^2) ■ We denote 



IV'i) >~SLOCC \'>p2) when there exists matrices Ai, . . . , An 
such that Ai (E) . . . (E) An\ipi) = \ip2)- 

Definition 2 We denote >-mclocc IV'2) (multi- 

copy LOCC) when there exists integer n such that 
IV'i)®" ^Locc |V'2>. We denote {ipi) >mcslocc |'02) 
(multi-copy SLOCC) when there exists integer n such 
that IV-i)®" ^SLOCC IV'2). 

Trivially, when \ipi) >~locc I'02), we have 
iV'i) >~SLOCC IV'2). Although the converse does 
not generally hold (e.g., cos^jOO) -I- sin6'|ll) >-slocc 
(|00) + |ll))/\/2 but the transformation cos6'|00) + 
sin6i|ll) )~LOCC (|00) + |11))/V2 is prohibited by the 
majorization criterion [l^). we have a further result that 
when It/ii) >slocc I ■02), >mclocc I ■02)- This is 
because when there exists POVM elements Ai, • • • , A„ 
which can be used to do the transformation Ai ® . . . ® 
An\'ipi) = IV'2) with nonzero probability p > Q. Then we 
can repeat the measurement many times until we suc- 
ceed with the probability 1 — (1— p)", n— )-oo. In this 
sense, we can deterministically transform the state 
into |V-'2) with sufficiently large n. 

However, the converse does not hold in general. 
That is, there are states IV'i), \'^2) such that when 
iV'i) '^MCLOCC IV'2), but not iV'i) '^sLocc |i/'2). A typ- 
ical example is the tripartite GHZ and W state 
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|000) 

|001) + |010) + |100) 



(1) 



which arc known to be inequivalent under reversible 
SLOCC @. However, it is a necessary and sufficient 
condition that two-copy GHZ states are able to generate 
one W state under LOCC [H. That is, 

|GHZ)®2 ^^occ IW). 

Next, we can characterize the relation between the 
environment of MCLOCC and MCSLOCC. By us- 
ing the same argument for deriving IV'i) 'f-SLOCC 
\il'2) => l-ipi) '^MCLOCC |'02), we can get 

IV'i) '^MCSLOCC \'4'2) IV'i) '^MCLOCC IV'2). On 

the other hand, suppose we have IV'i) ^MCLOCC IV'2). 
Generally we can suppose IV'i) = ^ilVii)^ I'Pn) G 
Hi are fully entangled. According to the definition 
of MCLOCC, we can get the expression IV'2) ~ 
\(pi2), \fi2) € "Hi. In other words we have 



IV'i) >~MCLOCC IV'2 



Wil) ^MCLOCC Wi2) 



. Let 'Hi = {S)j=i ^ij , we can use the states \ipii) to get 
bell states in the bipartite space Hi^i ^Hij,j = 2, • • • ,ni 
under SLOCC. So we can use the bell states to generate 
an arbitrary state 11^9^2) by telcportation. Hence, we get 

^MCLOCC |Vi2) =^ '^MCSLOCC 1^12) 

^ IV'i) '^MCSLOCC IV'2). (2) 

As a short summary of the above arguments, we have 
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Theorem 3 For two n-partite pure states \ipi) and \ip2), 
we have 

I'ipl) '^LOCC \lp2) 

l^l) '^SLOCC |'02) 

I^Al) '^MCLOCC l'02) 
t 

IV'l) '^MCSLOCC l'02)- (3) 

It is noticeable that in the four definitions of Theo- 
rem[3l only the definition \ipi) > mclocc IV'z) is asymp- 
totic while other three are deterministic. In other words, 
under MCLOCC we obtain a state p such that the fi- 
delity F{p, IV'2)) — 1 when the number of copies n — > 00. 
However in all other three definitions, we are required to 
get an exact state \ip2) from IV"!)®" with a finite n. 

Because of Theorem [31 we will use the definition 
\'ipi) '^MCLOCC \'^2) which is equal to IV'i) >mcslocc 
\ip2) from now on. Based on the results of one-way trans- 
formation, we study the relations under two-way (invert- 
ible) transformation. 

Definition 4 We denote '^mclocc IV'2); when 

\'ipi) > MCLOCC K'2> and IV'2) >mclocc H'l)- So 
is called MCLOCC-equivalent to \ip2)- We denote the set 
of states \ip2) by C'mclocc(|'0i))) namely the MCLOCC 
orbit of state ■ 

Definitions Similarly, we denote \^Ji) '^slocc IV'2)- 
So iV'i) is called SLOCC-equivalent to IV'2)- We denote 
as the SLOCC orbit OsLOCc{\i^2)), which is known to 
consist of states IV":) — ®i ^ilV'2) where Ai are invertible 

0y. 

Definition 6 Similarly, we denote |V'i) —locc IV'2)- So 
\tPi) is called LOCC-equivalent to IV'2)- We denote as the 
LOCC orbit Clocc( IV'2)); which is known to consist of 
states IV'i) = Ui \^p2) where Ui are unitary Q/. 

Based on these definitions, wc can generalize Theo- 
rem [3] to the two-way (invertible) case. 

Theorem 7 For two n-partite pure states IV'i) and IV'2), 
we have 

IV'i) =LOCC IV'2) 

IV'i) ^SLOCC IV'2) 

IV'i) '^MCLOCC IV'2) 
t 

IV'i) ^MCSLOCC IV'2)- (4) 



Similarly, we will use the definition IV'i) —mclocc 
IV'2) which is equal to IV'i) =mcslocc IV'2) from now 
on. We say that two states/orbits are X incomparable, 
namely IV'i) IV'2) when the partial order does not 
hold for both directions. 



III. CLASSIFICATION OF MULTIPARTITE 
PURE STATES UNDER MCLOCC 

To show the power of definitions for multipartite pure 
states in last section, we classify the multipartite pure 
states in terms of Theorem [T] Following the three inclu- 
sion relations there, we use three corresponding elemen- 
tary steps as our strategy. That is, 

1. First, we divide multipartite pure states into a 
few inequivalent MCLOCC orbits and clarify the 
three partial orders under MCLOCC, SLOCC, and 
LOCC between these orbits. 

2. Second, we divide each MCLOCC orbit into a few 
inequivalent SLOCC sets, orbits and clarify their 
partial order under SLOCC. 

3. Third, we give a few examples from the SLOCC 
sets and orbits and study their partial order under 
LOCC. 

These steps will be carried out in Sec. IIIIl IIVI and fVl 
respectively. 

Let us carry out elementary step 1 which is relatively 
easy to finish. For this purpose, we define the concept 
of the independence for a given pure state |V') on the 
multipartite system Ai, A2, . . . , An. Two systems Ai and 
A2 are independent for a pure multipartite state | V') when 
the density matrix on the composite system A and B 
has the form pa® Pb- In particular, the two systems 
Ai and A2 arc completely independent for |V') when the 
two systems Ai and A2 are independent for any state 
in the orbit Cslocc(IV'))- Two parties Ai and A2 are 
completely independent for | V') if and only if there are two 
distinct groups {Aa^ , ■ ■ ■ , Aa^. } and {Ai,-^ , • - - , A^,^ } among 
A3, . . . , An and two pure states IV'i) on Ai,Aa-i , ■ ■ ■ , Aa^ 
and IV'2) on A2, Ab^,. . . , such that IV;) = IV'i) IV'2)- 
Using this relation, we can find that two systems Ai and 
A2 arc completely independent for a state |V') if and only 
if two systems Ai and A2 are completely independent for 
the state |V')®"- 

For a given multipartite state |V'), we define a graph 
to connect two parties that are not independent. We 
denote such a graph by G(|V-')). For example, when |V') 
is 10000) + 10110) -I- |1200) + |1310) + |0001) + |0111) + 
|1201)-|-|1311), the party Ai is independent of the parties 
A3 and A4 , the party A2 is independent of the party A4 , 
the party A3 is independent of the parties Ai and A4, and 
the party A4 is independent of the parties Ai, A2, and 
A3. However, the parties Ai and A3 are not completely 
independent. We describe the graph G(|V')) explicitly in 

Fig.m 
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FIG. 1: Graph GUiIj)) when IV^) is |0000) + |0110> + |1200> + 
|1310) + lOOOl) + lOlll) + |1201> + |1311). 



Using this graph, we obtain a partition of the parties 
Ai, . . . , A„ and denote it by {Si{\ij)), Sk{\i^))}- That 
is, Si{\^p)), . . . , Sk{\i^)) are subsets of {Ai, . . . , An} and 
Uti^^(l^)) = {Ai,...,A„}. Besides, S,{\ij))nS,{m 
is empty when i ^ j. For any two parties Ai and A2 
in Si{\ip)), Ai connects A2 in the graph G{\tjj)), or there 
exist parties Acj^,...,Aci in Si{\ip)) such that Ai con- 
nects Ac-^ , connects , and connects Ac-^-^ in 
the graph G'(|V'))- In the former case, we call Ai connects 
A2 in the graph G'(|V')) directly while in the later case, 
we call Ai connects A2 in the graph G{\tp)) indirectly. 
So, in other words, all elements oi Si{\ip)) are connected 
with each other at least indirectly. Further, any element 
of Si{\ip)) is not connected with any element of Sj{\ip)) 
even indirectly when i ^ j. 

In order to characterize the partition of the set 
{Ai, . . . , A„}, we define the partial order among parti- 
tions. For two given partitions of the set {Ai, . . . , A„}, 
{Si, . . . , S'fe} and {S[, S'l}, we denote {^i, ...,Sk})- 
{S'l, . . . , S'l} when any subset S'^ in {S'l,. . . , S'l} belongs 
to a subset Si in {Si, . . . , Sk}- That is, the partition 
{S'l, . . . , S'l} is smaller than the partition {S'l, . . . , Sfc}. 

Since the pure state \'ip) has the form (S*,; IV'i)si(|i>))i 
we can classify multipartite states by using the partition 
of the set {Ai, . . . , An}. 

o{Si,. ..,Sk) := {\msiim, . . . , Sk{\m = {Si, . . . , 5,. 

(5) 

From the above discussion, we can show the "only if 
part of the following theorem. 

Theorem 8 Any state in 0{S'i, . . . , S'l) can be generated 
by MCLOGC from any state of 0{Si, . . . , Sk) if and only 
if the relation {Si, . . . , Sk} >- {S'l, . . . , 5*;} holds. 

The "if part can be shown by the following lemmas. 
Using the above theorem, for any partition {Si, . . . , Si} 
of the set {Ai,...,An}, the set 0{Si,...,Si) is an 
MCLOCC equivalent class and characterized as follows. 



0{Si 



,Si)^0{Si)< 



'0{Si 



(6) 



In fact, for S'l = {A^, . . . , A^}, the set 0{Si) is 
equal to the MCLOCC equivalent class generated by 

I GHZd:A„j,...,A„,) := Z^iLi N---^)a„i,...,a„, , where d > 
2. Hence, in the multipartite system Ai,...,A„, 
the state | G}lZd:Ai....,An) is maximal in the sense of 
MCLOCC. ' 



Now, we prepare lemmas for our proof of "if part of 
Theorem [HI 



Lemma 9 When the tensor rank of the state pure state 
lip) on Ai, . . . , An is d, it can be generated by SLOCC 
from the GHZ state \ GWLd:Ai,---.An) . 

Proof. There exist n sets of non-normalized vectors 
{|ai,»)}f=i, • • • , {\an,i)}Ui such that = J2t=i 
• • • (8> \an,i). So we can find the local operators Ai,i = 
1, • • • , n such that {g)"^i A, J2Li N = IV-)- □ 
Using this lemma, for an arbitrary subset Si C 
{Ai, . . . , An}, we can show that any state in 0{Si) can 
be generated by MCLOCC from the GHZ state of Si. 
So, it is sufficient to show that the GHZ state of Si can 
be generated by MCLOCC from any state in 0{Si). In 
order to prove this argument, we prepare the following 
two lemmas. 



Lemma 10 For given m parties Ai, . . . , A^ and an 

integer 1 < n < m — 1, we denote the compos- 
ite system An and An+i by B. Then, the state 
I GWLd:Ai....,Ar^-i,B.An+2,---.A,n) can be generated from 
I GHZd:Ai,...,A„) ® I GHZd:A„+i,...,A,„) by LOGG concern- 
ing Ai,..., An-l,B, An+2, • ■ • , ^m- 

Proof. Let Pi be the projection to the subspace 
spanned by |1)|1 + i), . . . , \d)\d -\- i), where d -\- i = i{ 
mod d). First, we apply the measurement {Pi}f^i on the 
system B, which is the composite system An and An+i- 
When we obtain the outcome i, we apply the local unitary 
\i) — > \j — i) on the systems An+2, • ■ • ,A„-i. Then, we 
obtain the GHZ state on Ai, . . . , An-i,B, An+2, • ■ • , ^m- 

□ 

}}• 

Lemma 11 When Ai and A2 are not independent for a 
pure multipartite state \ip) , \'i'2:Ai.A2) •= N)^i-^2 
can be generated by SLOGG from \ip). Hence, when Ai 
and A2 are not completely independent for a pure multi- 
partite state lip), \'^2:Ai.A2) can be generated by SLOGG 
from I ■(/;) . 

Proof. For any 1^1,2, there is a rank-one projection 
P on the system Ai such that Ai and A2 are not inde- 
pendent for a pure multipartite state Ailip). Thus, the 
state IV') can be converted to a pure entangled state on 
Ai and A2 by SLOCC. Using this state, we can generate 
|V'2:Ai.A.> by SLOCC. □ 
We choose an arbitrary pure state 1-0) in 0{Si), where 
Si = {Aa^ , . . . , ^Ofc}- Using Lemma [TTl we can produce 
Bell states between two parties connected in the graph 
G(IV')) by MCLOCC from 1^-). Then, using Lemma [TOl 
we can produce the GHZ state | GHZ2:A„j,...,a„j^) from 
the above Bell states by LOCC. Thus, we obtain the "if 
part of Theorem [S] 
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IV. CLASSIFICATION OF MULTIPARTITE 
PURE STATES UNDER SLOCC 

In this section we study elementary step 2. Due to Eq. 
([S]) , it is sufficient to consider tlie orbit decomposition of 
the set 0{{Ai,. . . , A„}) by SLOCC. 

The problem has been widely studied in the past 

decade Si EMI 

even in the multipartite scenario. In 
particular, it has been pointed out that deciding whether 
a GHZ state is SLOCC convertible into a m ultip artite 
state is equal to the derivation of tensor rank |l5| . This 
is the generalization of the Schmidt rank in multipar- 
tite systems. Formally, for states in TV-partite quantum 
systems, each of which is described by a d-dimcnsional 
Hilbert space rji [i = 1,...,N), the tensor rank rk{ip) 
of a state \tfj) G ^^^i Va, defined as the smallest num- 
ber of product states {^^^i \4'f)}i=i...rk{jp) whose linear 
span contains The tensor rank has been extensively 
studied in algebraic complexity theory [l^ [^O]- While 
it is easy to compute for N = 2 (Schmidt rank), even 
for N = 3, determining the rank of a state is NP-hard 
[2]| . This is one reason why SLOCC convertibility in 
multipartite systems is so challenging. 

It's well known that, classifying multipartite states in 
high dimensions is difficult for the number of parame- 
ters increases exponentionally with local ranks. Different 
from the traditional way, we will use tensor rank to make 
the problem more tractable. The classification with both 
tensor rank and local ranks provides a new perspective 
on the structure of multipartite states under SLOCC. In 
particular we will rely on the following result. 

Lemma 12 Two SLOCC- equivalent pure states on the 
multipartite system Ai,...^Aisi have to have identi- 
cal SLOCC invariants, rk, r^^ , . . . , . So inequiv- 
alent SLOCC orbits have to have at least one non- 
identical invariant out of rk, , . . . , rA^ ■ Besides, the 
N -\- 1 SLOCC invariants are non-increasing under non- 
invertible SLOCC. 

The lemma is obvious. Based on it, we classify multi- 
partite pure states into a few inequivalent SLOCC orbits 
and build a few theorems to characterize them. First of 
all we divide the orbit 0{{Ai, . . . , An}) into a few prin- 
cipal SLOCC-closed sets in the light of only tensor rank 

0({Ai,...,A„})= |J7^(d), (7) 

where TZ{d) is the set of states with tensor rank d 
in 0{{Ai, . . . ,An}), which is closed under reversible 
SLOCC. By using Lemma fT2l it suffices to consider only 
one principal SLOCC orbit, namely 7l{d) with constant 
d > 2. Taking into account other N SLOCC invariants 
rAi , . . . , rA,^ , we can split this SLOCC-closed set into sub 
SLOCC-closed sets denoted as 

nid) = U nid\\rA„...,rA^), (8) 

d>rAi,---.rAfj 



where TZ{d\\rAi, ■ ■ ■ ,rAN) is the set of states with con- 
stant tensor rank d and local ranks r^^ , ■ . ■ , ''An ■ Evi- 
dently there are many states fulfilling the property. In 
this sense we can decompose the sub SLOCC-closed set 
into SLOCC orbits of SLOCC-inequivalent states 

TZ{d\\rA,,...,rA„) = [jOsLOCc( ^ |aj a^_^) j , 

j ^ i=i ' 

(9) 

where the ranks of the spaces spanned by 
{|ai,»)}7---:{|aw,»)}' and {|a{_i, . . . , J} are 
TAx , • • ■ 7 TAff , and d, respectively. In particular, 
when is d, the states {|a{j)} can be restricted to 
the states {|j)}. This fact can be applied to the cases of 
TAj = d. 

By using the three steps in Eqs. [71 E] and [HI we have 
given a clear hierarchy of fully entangled multipartite 
states. In each level states from different sets/orbits are 
SLOCC-inequivalent. From this hierarchy we see that 
the third level Eq. [31 namely splitting the sub SLOCC- 
closed set into SLOCC orbits is a key step to classify 
multipartite states in each principal SLOCC-closed set. 
This is the topic of subsection IIV Al 



A. decomposition of sub SLOCC-closed sets 

We start by characterizing the simplest sub SLOCC- 
closed set in TZ{d). Note that we don't normalize the 
states because it doesn't influence the equivalence and 
partial order under SLOCC and LOCC. 

Lemma 13 For any pure state jV^) with rk('i/;) = 
rAi ("0) = ■ ■ ■ = ^Ajv ("0) = d, there exists in- 
vertible matrices Xi,...,Xn such that Xi ® ■■■ ® 
^nYa^i |j ■ ■ ■ i)Ai...A„ = 1-0) • So we have 

n{d\\d,d,d) = OsLocc[\GWLd:A^...A„)y (10) 

The d-dimensional GHZ state \GWL±Ai...An) 
canonical state of the orbit. 

Proof. There exist N sets of non-normalized linearly in- 
dependent vectors {|ai,i)}iLi, ■ ■ ■ ^{\0'Ns)}i=i ^^^h that 

10) = X]i=i ki/i) ® ■■■ ® \aNs)- So we can find the 
invertible local operators Ai,i = I,-- - such that 
®tlA,Y.U\^■..^) = \^^^). □ 
However, other sub SLOCC-closed subsets are not 
SLOCC orbits of given states. To show this fact, we 
recall the classification of 2 x 3 x 3 states under SLOCC 

i. 

Lemma 14 There are six inequivalent states in the 2 x 
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3x3 space under SLOCC 



= |000) + |111) + (|0) + |1))|22), rk = 3, (11) 

1*2) - |010) + |001) 

1*3) = |000) + |111) 

1^-4) = |100) + |010) 



1*5) 



|100) + |010) 
|100) + |010) 



112) + |121), rk = 4, (12) 
022), rk = 3, (13) 
001) + |112) + |121) , rk = 4, 

(14) 

001) + |022), rk==4, (15) 
001) + |122), rk = 4. (16) 



So the 2x3x3 state belongs to two principal SLOCC- 
closed sets 7?.(4) and 7^(3). More precisely, they belong 
to only two sub SLOCC orbits respectively, i.e., 

71(3112,3,3) = U O SLOCC |*i) , (17) 

i=l,3 ^ ^ 

7l(4||2,3,3) = [j O SLOCC |*i) • (18) 

4=2,4,5,6 ^ ^ 

By removing the parameters with locally invertiblc op- 
erators, we can generalize Eq. [T7]to the A^-partite states 
such as 



nid\\d- l,d,--- ,d) 

d-l ,d-\ 

= [J OsLocc ( y 

] = 1 ^ 1=1 



En>m) 



.(19) 



Note that the d — 1 states in the big parentheses are 
SLOCC-inequivalent. The reason is that they can be 
written as 



y|z)(|z)«(^-i) + M)«(^-i))+ y 



\(x)7V 



j=l 



i=i+l 



(20) 



where \aij) e Hi and lipij) G Because 
the state in the range of P2,---,N has the expression 

which is entangled if any coefficient Oi ^ 0, i € [I,.?]- 
Hence there are at least j entangled states |'0i,j) in the 
state \ipj). Because entanglement cannot be changed un- 
der locally invertible operators, the states \ipj) cannot 
inter-convertible under SLOCC. 

In general the decomposition of sub SLOCC-closed sets 
is not easy. As a partial result, we can use the method 
in @, Q to classify 2 x M x N states under SLOCC. 
Besides, tensor rank is also computable effectively for 
this family of states [2^. These results help carry 
out the hierarchy in Eq. [THHl First by following Eq. [3 
we distribute the 2 x M x N states into the principal 
SLOCC-closed sets 7^(<i). Next by following Eq. M we 
can decompose each TZ{d) into sub SLOCC-closed sets to 
which 2 X AI X N states belong. Third we can decide 



the SLOCC orbits in each sub SLOCC-closed sets, which 
realizes Eq. O 

One can similarly characterize Lx M x N{L >'i) pure 
states. However the problem becomes complex as the 
dimension increases, e.g., there are infinitely many in- 
cquivalcnt 2x4x4 and 3x3x3 states under SLOCC 
[g. Actually it's been shown that the classification of 
tripartite pure states is a NP-hard problem [l^. In this 
context, it becomes quite important to figure out a gen- 
eral and clear configuration of the orbit O^P(?j^q(j(j . This 
can be done through the SLOCC partial order between 
the principal and sub SLOCC-closed sets, which is the 
topic of next subsection. 



B. SLOCC partial order 

We have introduced three kinds of SLOCC classifi- 
cation for multipartite states in previous paragraphs, 
namely the principal SLOCC-closed set, the sub SLOCC- 
closed set, and the SLOCC orbit. To get a clear con- 
figuration of the orbit 0(^1, . . . , A^r), we will investi- 
gate the orbits successively embedded into each other, 
i.e., OsLOCc{\il^)) C n[d\\rA,,...,rA^) C 7^(d) C 
0{Ai , . . . , Ajv). In other words, the former orbit or set al- 
ways belong to the same latter orbit or set under SLOCC 
partial order, respectively. It will also help reduce the 
question of rapidly increasing parameters in high dimen- 
sions. 

First, we study the partial order of different principal 
SLOCC-closed set, TZ{di) and TZ{d2), c?i > ^2- There are 
a few states in the former which can be converted into 
the latter via SLOCC. For example, we can readily real- 
ize |GHZdi:Ai,...,yi«) ^SLOCC IV') where VjiA) S 'Jl{d2). 
However for generic states, we cannot carry out the 
transformation as above. The biggest reason is that 
there are states in the SLOCC-closed set TZ{di), which 
have smaller local rank than that of some states in the 
SLOCC-closed set TZ{d2); and local ranks cannot be 
increased under SLOCC as mentioned in Lemma 1121 
For example, the states |111) + |122) + |213) + |224) 
and IGHZ3) have tensor rank four and three, respec- 
tively. However they are evidently SLOCC incomparable. 
On the other hand, the transformation TZ{d2) )~slocc 
TZ{di) is forbidden due to the fact that tensor rank is 
non-increasing under SLOCC. So we conclude 

Theorem 15 Generic states in different principal 
SLOCC-closed sets are SLOCC incomparable. That is, 
for ji/'i) <E Ti{di) and IV'2) G 72.(^2), di > d2 we have 
\ipi) ^sLOCC |'/'2)- So we readily get the corollary that 
for generic states \ipi) ^locc IV'2)- 

Second, we study the partial order of different sub 
SLOCC-closed sets from the principal SLOCC-closed set 
TZ{d). We present the following result. 

Theorem 16 The CHZ state with rank d is maximal 
concerning SLOCC partial order among pure states with 
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tensor rank d. That is, the GHZ state can be used to gen- 
erate all states in the principal SLOCC-closed sets TZ{d) 
with some nonzero probability, 

|GHZrf:^,,...,^„) ysLocc H'), V|^) e TZ{d). (21) 

Proof. Similar to Lemma [T51 □ 
Third, we can easily indicate the partial order be- 
tween SLOCC orbits OsLOCc{\ipi)) that form a sub 
SLOCC-closcd set TZ{d\\rAi, ■ ■ ■ ,rAj^)- In the light of 
Lemma [T^l two SLOCC-inequivalent states with iden- 
tical four SLOCC invariants are SLOCC incomparable, 
and thus also LOCC incomparable. In last subsection, 
wc have introduced the way to characterize SLOCC- 
inequivalent states in 2 X Af X space. More efforts 
are still required for high dimensions. 

As a short summary, in this section wc have classified 
multipartite states based on Lemma 1121 In our hierar- 
chy of three levels, we decomposed the MCLOCC or- 
bit Of^j^QQQ into principal SLOCC-closed sets, from 
each of which we have proposed sub SLOCC-closed sets 
and decomposed them into inequivalent SLOCC orbits. 
We also have given the partial order under SLOCC. Our 
method is generally different from, and also greatly ex- 
tends the previous methods of classifying multipartite 
states [i,[ll. 

In next section, we will extend our results to the LOCC 
classification and show the LOCC partial order between 
the orbits. 



V. LOCC PARTIAL ORDER 

In this section we carry out elementary step 3 for 
LOCC partial order. In the bipartite case, the state 
Si'=i Nj*) is called the maxially entangled state because 
the state X^iLi N?*) is maximal concerning the LOCC 
partial order among pure bipartite states with rank d. 
Intuitively, we might expect that the state | GHZc;) can 
generate any pure state with tensor rank d by LOCC in 
the multipartite system. However, it is not true even in 
the tripartite case with rk = = = rc = 2, because 
the state |0,0,0) + (|0) + |1))(|0) + |1))(|0) + |1)) can- 
not be generated from the state | GHZ2) by LOCC [H, 
Theorem 5]. This fact implies that there is no maximal 
element concerning LOCC even among the SLOCC orbit 

OsLocc(j2t=i 1*")^ 

In order to treat the multipartite extension of maxi- 
mally entangled states, we introduce a new class of mul- 
tipartite pure states. A multipartite pure state 1-0) is 
reduced separable when there exists a party, concerning 
which, the partial trace of j?/;) is fully separable, namely 
the convex sum of fully factorized states \ai){ai\. In 
other words a reduced separable pure state is the purifica- 
tion of a fully separable state. To characterize the latter, 
we can use the cardinality c{p) which is defined as the 
minimal number of product pure components required 



to construct the fully separable state p [l^, HH] 

(22) 

Let its purification be the state \p) such that Trjv \p){p\ = 
p. For convenience, we also call the above number the 
cardinality of the purification, i.e., c(p) = c{\p)). Note 
that the tensor rank of the GHZ state coincides with its 
cardinality, wc obtain the following theorem. 

Theorem 17 In the N-partite system, the GHZ state 
with rank d can generate any reduced separable pure state 
with the cardinality not bigger than d by LOGG. That is, 
the GHZ state with rank d is maximal concerning LOGG 
among reduced separable pure states with the largest car- 
dinality d, i.e., 

d 

|GHZ,) )^LOCcY.V¥l\af\af\...,a^/'-'\i). (23) 

i=l 

Proof. First by using the complete POVM 

{Yl'j=i \/Pj\j){j ® k ~ 1, - ■ ■ ,d and local unitary op- 
erations, wc can realize |GHZrf) yLOCC J2i=i v^l*)*^^- 
Second we consider the complete POVM on system Ai 
such that 

P.=^e^^-|a«)(,| 

, which satisfy J2k=i ^l^k = I- Then we get always one 
of the following states 

Starting from this state, we perform the complete POVM 
{^^^;^ e^^'^|a^-^^)(j|} on system A2, to get the state 

E,tie''^VPJI"r'«r)|j)®^'^"'^|j)- By using the iter- 
ative method we can finally get the state 

d 

Eie'- i—\ (1) (2) (w-i) 

i=l 

which can be recovered to the asserted state via a phase 
gate on system A^-. This completes the proof. □ 
One may similarly get the LOCC partial order for 
more tripartite states, e.g., to transform jCHZd) into 
X^iLi Ci). Note that the partial order is usu- 

ally non-invertible, because two states are LOCC- 
interconvertible if and only if they are unitarily equiv- 
alent 0]. 
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VI. CONCLUSIONS 

111 this paper, we have built the concepts of MCLOCC 
and MCSLOCC and showed their relations to the LOCC 
and SLOCC environment. These environments form the 
criteria in our classification hierarchy for multipartite 
states. In particular, We have classified the SLOCC- 
equivlant states by using tensor rank which is a basic 
concept from algebraic complexity. Besides, we have de- 



rived the SLOCC and LOCC partial order of different 
sets and orbits from the hierarchy. Our method is essen- 
tially different from the previous ones in literature, which 
relies only on the local ranks. The results are important 
for understanding the convertibility between multipartite 
states. A further direction from this paper is to charac- 
terize the conversion between states with identical tensor 
rank under LOCC. This may give a better interpretation 
of tensor rank for studying multipartite states. 
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